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RELIABILITY OPTIMIZATION USING HARDWARE REDUNDANCY: A PARALLEL 



Reliability optimization using hardware redundancy or reliability redundancy allocation problem (RRAP) is a 
complex, NP hard problem. This paper proposes a parallel big bang big crunch based apporach to reliability optimization 
using hardware redundancy or RRAP. The apporach was implemented in MATLAB and is vallidated using two examples. 
One of the examples is a 14 dimension well known problem from the literature. The results are compared from the seven 
other algoritms namely C Programing Language Simplex optimization software (CPLEX), Genetic Algorithm (GA), Ant 
Colony Optimization (ACO), Immune Algorithm (IA), Tabu Search (TS), Hybrid Parallel Genetic Algorithm (HPGA) and 
Big Bang Big Crunch (BB-BC) approach. It is observed that the proposed method has a very fast converging rate as 
compared to BB-BC and has better accuracy as compared to all the approaches. The results clearly indicate that the 
proposed approach out performs all other seven approaches. 

KEYWORDS: Reliability Optimization Using Hardware Redundancy 

I. INTRODUCTION 

System Reliability can be defined as the probability that system under consideration performs its intended 
function adequately when operated under stated environmental and operating conditions [1]. Reliability assumes a very 
high significance in the case of systems such as single shot systems, systems intended for particular mission and 
application such as space systems etc. In order to minimize cost for a given mission, the system designers are forced to 
design systems for the optimal reliability under given set of constraints. This paper proposes a system reliability 
optimization approach using hardware redundancy. Many approaches for reliability optimization using hardware 
redundancy, based on dynamic programming approach [2], integer programming [3], heuristic algorithm based 
optimization approaches [4] [5] can be found in the literature. However, with the increase in system complexity i.e. with the 
increase in problem dimensions, it becomes increasingly difficult to compute optimal redundancy using classical 
techniques. Under these circumstances soft computing or nature inspired computing based approaches [6], [7] turn out to 
be excellent alternatives. Some of these approaches like GAs [8], [9], [10], [11] and Tabu search [12] have been 
successfully applied to this problem. Ajay and Shakti proposed a big bang big crunch (BB-BC) based approach to solve 
RRAP problem [13]. 

This paper proposes a multi-population Parallel BB-BC optimization algorithm [14] based approach to system 
reliability optimization using hardware redundancy. The paper is divided into five sections. Section-II presents problem 
definition. Section-Ill presents Parallel BB-BC algorithm. Section IV discusses the application of PBB-BC to reliability 
optimization using hardware redundancy. The section IV also presents simulation, results and discussion. Section V 
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concludes the paper. 

II. RELIABILITY OPTIMIZATION USING HARDWARE REDUNDANCY PROBLEM 

We consider a system shown in figure 1 below, let there be "n" number of stages in a system connected in series 
where "i th stage" is a parallel configuration of Xi components each with reliability Pi. It is assumed that all elements are 
working simultaneously and for the system to fail at least one stage must fail i.e. all the parallel elements of a particular 
stage must fail. For the whole system to be operating all the stages must be operating; for a stage to be operational one of 
the elements out of all the components of the stage must be operational. Under such conditions, the series-parallel system 
of figure 1 reduces to that of figure 2. 

Nomenclature 



Pi 




Reliability of i th component/subsystem 


Qi 




Unreliability of i th 
component/ subsystem 


R 




System reliability 


Q 




System unreliability 


Xi 




Number of total components connected 
in parallel at stage-i 


n 




Number of stages 






Available resource for constraint-j 


M 




Total number of different types of 
constraints 






Resource-j consumed in stage-i with Xi 
components connected 



Figure 1 





• • • 



Figure 2 

For a the system represented by figure 1 and 2 with n stages in series with X[ redundant components at stage-i, the 
system reliability can be represented by expression 1 

R=nr =1 (i-(i-p i )^)=nr =1 ci-cQ i ) x o a> 
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For the system shown in figure 1 and 2 the problem is to maximize system reliability R subject to 

n% 

^ CtjtXt) £«;;; = 1,2 m 

t=i 

Most of the classical optimization techniques, (except the heuristic approaches) are very time consuming. 
Heuristic methods are approximate methods for the optimum allocation of redundancies. These methods, do not have any 
guarantee for best solution, although they may provide an optimal solution in most of the cases. In this paper we propose a 
new approach to reliability optimization using "Big Bang Big Crunch (BB-BC)" optimization approach. 

III. PARALLEL BB-BC ALGORITHM 

BB-BC theory of the evolution of the universe [15] [16] is the most popular scientifically established theory. 
According to the Big Bang theory, the universe began to evolve about twelve to fifteen billion years ago in a violent 
explosion. Initially all the energy was condensed to a single point, this huge amount of energy being unstable exploded out 
to form the galaxies. The universe is expanding since then but at a very slow speed. This phase is called the BIG BANG 
phase. There are two forces acting on the galaxies; outward force due to big bang and inward pull due to gravitational pull 
of each other. 

In the BIG CRUNCH phase, the inward pull and outward push equal. Thereafter, as the outward force gets spent 
the inward pull starts dominating as the outward force and entire matter starts moving towards each other to meet at a 
single point as a single point of energy [16]. In the big bang phase outward force is maximum and in the big crunch phase 
outward force becomes minimal. 

In conclusion, in the Big Bang phase, energy dissipation produces disorder and randomness is the main feature of 
this phase; whereas, in the Big Crunch phase, randomly distributed particles are drawn into an order. BB-BC is a single 
universe/population based search and optimization algorithm. Parallel BB-BC algorithm was first proposed by Shakti et. al. 
[14]. It is a multi-population based algorithm. Being parallel in nature its convergence rate is quite high. The approach is 
found to be more accurate than the BB-BC algorithm. 

The parallel BB-BC optimization algorithm [14] can be presented as given below: 

Parallel Big Bang Big Crunch Algorithm 

Begin 

/* Big Bang Phase */ 

Generate N populations each of size NC candidates randomly; 

/* End of Big Bang Phase */ 

While not TC /* TC is a termination criterion */ 

/* Big Crunch Phase */ 

for i = 1: N 

Compute the fitness value (centre of mass using Equation 3) of all the candidate solutions of i th population; 
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NC i 
i = \ J 



(3) 



Best fit individual can be chosen as the centre of mass instead of using Equation 3; 
Sort the population from best to worst based on fitness (cost) value; 
Select local best candidates l best (i) for ith population; 
end 

From amongst "N" l best candidates select the globally best g best candidate; 
fori=l:N 

With a given probability replace a gene of l best (i) with the corresponding 
gene of global best g best candidate 
end 

/* End of Big Crunch Phase */ 
/* Big Bang Phase */ 

Calculate new candidates around the centre of mass by adding or subtracting a normal random number whose 
value decreases as the iterations elapse using Equation 4; 



/* End of Big Bang Phase */ 
end while 
end 

IV. APPLICATION OF THE PROPOSED APPROACH 

In order to validate our proposed approach we implemented it in MATLAB and simulated the results. 
We considered the following examples. 

A. Example 1 [6] 

Consider a four stage system for optimum redundancy allocation with two linear constraints Ki , and K2. The data 

are: 



new 



- x c + / ( rand ) / k ... 



....(4) 



x 



n = 4, 



Ki < 56, 



K2 < 120 



Pi =0.80, 



Cn = 1.2, 



Q2 = 5 
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P2 = 0.70, 
P3 = 0.75, 
P4 = 0.85, 



C 2 l=2.3, 
C 3 l = 3.4, 
C41 =4.5, 



C 2 2 = 4 
C 32 = 8 
C 4 2 = 7 




Figure 3 

We took 25 trials runs. Since every time the simulation produced same result as given in [8]. We observed that on 
every trial the simulation produced the optimal result of 0.99747 as was produced by other approaches as given in [8]. 
Hence, the observation process was terminated with the conclusion that since, the problem was very small the best result 
has been obtained. The simulation run for one of the trials is embedded here as figure 3 

B. Example 2 

In order to validate our approach we selected one of the frequently used problem for the integer nonlinear 
reliability-redundancy allocation problem (RRAP), as given in Fyffe et. al. [9], and Nakagawa & Miyazaki [2]. 
The problem is a 14 stage series-parallel system where each stage could have three or four components of choice. 
The objective is to maximize the reliability of the series-parallel system subject to the cost and weight constraint of 130 
and 191 respectively. The upper limit on the number of components is 6 in each subsystem. The component data for testing 
problem is listed in Table 1 . The problem is an NP hard problem. 

The approach was implemented in MATLAB and 50 trials were taken on an Alien ware Laptop powered by 
Core-i7 @2.5 GHz processor with 8GB RAM. The performance results are placed as table 2 

Table 1 



Subsystem 
No. 


Component choice 


Choice 1 


Choice 2 


Choice 3 


Choice 4 


R 


C 


W 


R 


C 


W 


R 


C 


W 


R 


C 


W 


1 


0.90 


1 




0.93 


1 


4 


0.91 


2 


2 


0.95 


2 


5 


2 


0.95 


2 


8 


0.94 


1 


10 


0.93 


1 


9 








3 


0.85 


2 


7 


0.90 


3 


5 


0.87 


1 


6 


0.92 


4 


4 


4 


0.83 




5 


0.S7 


4 


6 


0.85 


5 


4 








5 


0.94 


2 


4 


0.93 


2 


3 


0.95 


3 


5 








6 


0.99 


3 


5 


0.98 


3 


4 


0.97 


2 


5 


0.96 


2 


4 


7 


0.91 


4 


7 


0.92 


4 


8 


0.94 


5 


9 








8 


0.81 


3 


4 


0.90 


5 


7 


0.91 


6 


6 








9 


0.97 


2 


8 


0.99 




9 


0.96 


4 


7 


0.91 


3 


8 


10 


0.83 


4 


6 


0.85 


4 


5 


0.90 


5 


6 








11 


0.94 




5 


0.95 


4 


6 


0.96 


5 


6 








12 


0.79 


2 


4 


0.82 




5 


0.85 


4 


6 


0.90 


5 


7 


13 


0.98 


2 


5 


0.99 




5 


0.97 


2 


6 








14 


0.90 


4 


6 


0.92 


4 


7 


0.95 


5 


6 


0.99 


6 


9 
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Table 2: Performance of the Proposed Approach 



Worst 


Mean 


Best 


0.98767 


0.98767 


0.98767 



The data of one of the simulation run is placed as Table 3. Here "elite" indicates the best system evolved with 
number of parallel components at each stage. Elite reliability is the reliability of optimal system which in this trial run was 
0.98767. At each stage which all components were placed in parallel are given in the columns titled as type of components. 



: 10 b :: » 

Sasons 

Figure 4 

Figure 4 shows the seasons (iteration) Vs. System Reliability plot of this trial run. When the system complexity 
(dimensionality) grows, the system reliability computation becomes very time consuming and at one point become 
infeasible, under such circumstances the proposed computerized algorithm comes very handy for the system designers. 



Table 3 



Stage 
No. 


Number of Parallel 
Components 


Type of the Components 


1 


4 


3 


4 


2 


3 


2 


2 


2 


3 


0 


0 


3 


2 


3 


2 


0 


0 


4 


2 


2 


3 


0 


0 


5 


2 


2 


2 


0 


0 


6 


3 


2 


3 


2 


0 


7 


2 


3 


2 


0 


0 


8 


2 


3 


3 


0 


0 


9 


1 


2 


0 


0 


0 


10 


2 


2 


2 


0 


0 


11 


3 


3 


3 


3 


0 


12 


3 


3 


2 


4 


0 


13 


1 


3 


4 


2 


3 


14 


2 


2 




0 


0 



Table 4: Comparison of performance of various algorithms 



CPLEX 


GA 


TS 


AC0 


IA 


HPGA 


BB-BC 


PBB-BC 


0.986811 


0.9867 


0.986811 


0.9868 


0.986811 


0.986811 


0,9873 


0,98767 



Table 4 compares the performance of proposed method with the other methods [17] [13]. 

It can be observed that performance of proposed PBB-BC based algorithm is better than the other 7 algorithms 
evaluated in [17][13]. The main advantage of PBB-BC as compared to BB-BC is the fast convergence time. PBB-BC takes 
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an average of 9 seconds to optimize the reliability whereas BB-BC takes about 600 seconds to compute the optimal 
reliability. 

V. CONCLUSIONS 

As the system complexity grows reliability optimization using redundancy becomes very tedious. The classical 
techniques can be applied for low to medium complexity system where problem dimensionality is low. However, with the 
increased problem dimensionality the classical methods turn out to be either very time consuming or infeasible. Under 
these circumstances one is forced to migrate from exact reasoning classical approaches to approximate reasoning 
(soft computing) based reliability optimization approaches. This paper proposed a PBB-BC based system reliability 
optimization approach using hardware redundancy. We implemented our new approach using MATLAB, and compared it 
with the other seven approaches found in the literature. We found that the proposed approach outperformed other 7 
algorithms (CPLEX, GA, TS, ACO, IA, HPGA and BB-BC) on account of accuracy, and demonstrated much faster 
convergence as compared to single population BB-BC approach. 
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